ADO Den Haag

Trước khi chơi cho đội trẻ ADO Den Haag, anh từng chơi cho nhiều đội bóng nghiệp dư. Elia có trận ra mắt chuyên nghiệp vào năm 2004 khi mới 17 tuổi. Ở mùa giải đó anh chơi 4 trận và ghi 1 bàn cho ADO. Nhưng mọi thứ trở nên tồi tệ khi ADO có huấn luyện viên mới, Lex Schoenmaker. Sau một vài liên hệ với Elia, FC Twente nhanh chóng ký hợp đồng với cầu thủ này.

FC Twente

Không chỉ Twente nhắm tới anh, Ajax Amsterdam cũng muốn có được cầu thủ này. Nhưng nếu anh chọn Ajax, đầu tiên anh sẽ được đem cho ADO Den Haag mượn, và Elia sẽ không có cơ hội chơi ở đó. ADO, cũng bị xuống hạng, và anh không muốn chơi ở giải hạng hai. Khi anh chơi cho Twente, anh được đánh giá là một trong những cầu thủ xuất sắc nhất Eredivisie, được chọn là Tài năng xuất sắc nhất của bóng đá Hà Lan vào năm 2009.

Hamburg SV

Vào ngày 5 tháng 7 năm 2009, Elia gia nhập Hamburg SV theo một bản hợp đồng có thời hạn 5 năm và mức giá 8,9 triệu euro. Vào ngày 8 tháng 8 năm 2009, Elia có trận ra mắt khi vào sân từ ghế dự bị ở trận đầu tiên của mùa giải. Kể từ khi gia nhập Hamburg anh trở thành một trong những cầu thủ hàng đầu ở Bundesliga và nhanh chóng chiếm được cảm tình nơi người hâm mộ.

Juventus

Vào ngày 31 tháng 8 năm 2008, Elia gia nhập Juventus từ Hamburg SV với giá 9 triệu euro.[2]

Werder Bremen

Ngày 9 tháng 7 năm 2012, Werder Bremen đã đạt được thỏa thuận với Juventus về bản hợp đồng bốn năm với Elia với phí chuyển nhượng 5,5 triệu euro.[3]

Southampton

Ngày 23 tháng 12 năm 2014, Southampton thông báo sẽ mượn Elia trong giai đoạn còn lại của mùa giải 2014-15.[4] Ngày 11 tháng 1 năm 2015, Elia có trận ra mắt câu lạc bộ mới trong chiến thắng 1-0 trước Manchester United tại Old Trafford ở vòng đấu 21 Giải bóng đá Ngoại hạng Anh 2014-15.[5] Một tuần sau đó, anh lập cú đúp giúp Southampton đánh bại Newcastle United 2-1.[6]